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(57)Abstract 

PROBLEM TO BE SOLVED: To reduce the circuit scale and to attain the 
tast control of a cache memory by making each of plural refill bits show 
whether the data are being transferred to the corresponding one of plural 
entries from a main storage area. 

SOLUTION: The block data are stored in plural entries 3a of a data memory 
3. and plural entries 2a of a tag memory 2 are associated to one of entries 
3a. The value of the refill bit that is stored in an area 2a-2 of the entry 2a 
of a 1st row of the memory 2 shows whether the block data are being 
transferred to the entry 3a of a 1st row of the memory 3 from a main 
storage area. The value V of the refill bit shows that the block data are 
be.ng transferred to the 1st entry 3a of the memory 3 from the main 
storage area. Meanwhile, the value '0' of the refill bit shows that the block 
data are not being transferred to the entry 3a from the main storage area 
respectively. e 
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^4«S|I13 0(i, CPU6HW^IfACS 

LtzZ t *7s<rT?S 0 -y iSfg^C ACK^CP 
U6t:iBAt5..CPU6ll r;>"j7yfifCAC 

R D A T A ±<7>r - 5> £SX 0 

[0067] *y >-^y ^ *Jfflffl\a}8$8cr> \) y 4 ; ptf 
t7MlfHIT*J r 0j 

•y>- .3. tCJi,"ffl r 1 j ^t|,ij 7 ^ 



[00683 ±E«S«1 0H^7y^t«j K 

^7D7^f-^ 01E&ft<B8i£r S ft. £ h V V y * timm 

«13 4«i. ISi*^ ?/P£^rfI^RFLCYC\ -b 
^MSWFADSEL TH^flfRFLOFA 

otatfrr*. *-r^>-A»jais-9^ffli 3 8ii ft 

^REFC YCCJS^LT. f-^^t'Jf 77tl/^ 

^DATAWE^tS. CftiZjrO. **-yi/.x* 
*U 10>r-*>*y 3(r»Lr'^-f KT7-b*aq¥;fo 
ft.*, f^ri?^. hfl^OFADSE LtcJEtT 

MKSftjfcT Kl/^«fRFLOFADCJ:oTfig$ 
tl&^y-tzv h&WLlZ'? 4 hf-^A'XCWBUSJ:<7) 

^-K^-*a*»#&aft.4. 

[00693 Ii7^'.t'7 hH»»13 6li. 'J 

ITCL$:7t-ht SCl&fcJ:^ ^7ya^.j 
lf*i<DRh-.y hSr^T^ ^^ 7^^'JHi, 

^ft&kRfcf.y h^fg*- r 0j . (=-r-6«ffi^*-LTv^ 

[0 0 70 3 £r*>\ U7^l,h'7hf^ii^f-^RB 
I TWDWU i2t(i'j7^1,b'7 h»£ii*-r-> 1 
6fc^f£$ft."Ci^5. y7v^t' 7 N ? 'J TSflfMi-^R 
BITCLfi, 02"Cii'J7-f;Ut*-y"h^'jripJHIft4 

[007 1 3 iEttffl«i 0m-V7y^t 

'J»K7^tX»^c P U 6 fcfcivt J^Lfcfc 
*SrBM«-£. ;<0'J"K7;^CJ:ot^7y A 
t7h*«R4fSfcE^, *^»®7)xv> 
UcOVt-y h^Ki r ! j T*S 

[0072] CPU6Hli. T^Z^ACSRQ 
^7Kl/XADDi:m$nS 6 ^-v y iMfflHl-^ 
^13 811 ^^t»Jf 7 7tl.; hff^TAG 
CS, f-^^t >Jf 7 rtb; hf|f DATACSJ 

[00 7 3 3 Th'l/XADDii. TKUX^fijgpi l 0 
CJ:ot3O07 KI/^TAGADD/'eN TAD D „ 
O F F A D D tZjj' 1 £p\£tl& . X V h IT T KUJ^E NT A 

»1 1 2^^^^t y hrt-^-H ! TOffli r 1 j 

'J7^;i,t'7hiliAf-^ROUT««i 
r 1 j k^r^ 0 
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tern*? 1 1 - 392 1 5 



C0074] T^yj-y^J^gPl ROUT 

COO 7 5] ±iZfemi& 1 Ofr^JZ^h V 3 a ^£070 

ffiittSl 3 4(i, MRFLENDJ7f-m. ft 

««1 3 6(t Rt' 7 btrr'VTTttiblzy? 4 tut' 
y 'jTSWd^RB I TCLSTt-hti. Cft, 

. [0076i7^y»j7s;±*»i30tt, r^->s 

W!OTRFLENDfcIiE»LT; S7^««*RE 

ACS*Tif-N«. cix^o. *-w^;<*y 

U7 *^#^TLrt:tt!B (t-^*>. y7-f;K:J:0/ 
ov^x«*OT8iffSiife*iB) Tff*>*i*. S7^ 
.^CJ: oT^rt 7 i/ j. b 7 h^Mtl.^, HIT- 
1 r^yj -v^^SPi 3 0<i. o-Kf-^ 

*«c p u 6 tzi* t R^ccr ^ y y .„ i^m^c a c 

COO 77] D-Kf-^Si3 2ll WT?*;* 
f^l 204:M»^. 

CO 0 78] J^L^^r-r *y£>o.^^e»J 1 <?5»IW*ffi 

y a* y 7 -f & «e u y 7 * 

COO 793 ;0HJ«SffiTO,.»j7^^i>h'J 

^in^w/'j 7y(i^cACKm»hs/i 
coo so 3 ^wisjujt^vmwisiRsftizvy 

**»fcV^flHB*«»f&^tfc:J:9. CPU6W 



co 081 3 aasii^iiflrsa^agt-^^^ 

C0082] ^^-y^aX^UMWillBsii^ U7*7U 

CO 08 3 3 3WrTOe«14 0fc:<i. <B8tM*/i,£5R 

a£*»$:^r$"<E3i&*7— K T K 1^7. R F L O F A D £ £*>J 37 
-f^WB»«l 34A»/?>AA*iiS, ®Bflg«14 0 

fa~^"R FLCYC t3£i*7— K7 Kl/XRF LOF 
ADt lzm-J\, . fc'^7- H^-TC Kfci* £*.T V 

4 OCCii, 7KWADD*<CPU6^A 
^£ii£o 55*r*flS«14 0<i. 7Kl/^ADDfcft8 

**«tM«$ilTt^'7-HT**-6«^Wi, RFLE 
D=1T'£>&. ^tUW^^-lCii. RFLED = 0T 
fa^rR F L E Dii. n— Kf- ^iiSiRSff 1 3 2 t 
T7 7 y v it*E&M 1 3 0 iCtb^j . 
C0084 3 £TF. ifeftttWKl O*^**^.*** 

"T £ 'J - K T 9 -fe *»R#C P U 6 (c*5 Lfe* " 

CO 08 5 3 CPU6KI1 7^tl^ACSRQ 
t7Kl/XADDi;m^ t ^ X >y is A mmm^ 
**«p8ll ^^t'jf^rtu; Hft-^.TAG 
Cs - T-f^^'Jf 7 7tU^MfDATACS^ 
TV— h~?&o ZtliZj: 0 . ^tyi/z^f 'JlX(7)7 

C00863 7KUXADDI1 7KI/^«»H0 
(Zj: r>T 3 OcOT Kl/^TAGA D D „ ENTADD 
OFFADD(C*«S^. xyhij7K^ENTA 
DDtCtoTfSfi^/lSJCVhU 2 a, 3a(:«lt7 

»1 1 2*^fflA$fist7N(ifH ITOlli r 2 j 

T*ifc 'J 7 -f/Ub'-y hiH^^-^ROUTcofKi 
r 1 J 

CO 08 7 ] WRZtiX^hT? 7 -fy^zj: 0 

^:if$^TV^7-Kt:^t^77-t^t*| > ^ 
SrKW^&. r^-tX^SSii/^.dSt^i RFLE 
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[00883 o- KiF-^iM!^! 3 211 b -y hfl-s§- 
H ITfcU 7-f7Pt*.y hft^-^ROUTfc^ff^ 
S. HIT=1, ROUT=im;tK. d-k 
7— 3 2(i, 7^H:XI$ACSRQ(;^ 

ftkWft*-*. Sfcic, n-Kf-«Rail3 2ll 
5BWM3fe»1 4 03&>^«*RFLED*»tK4. RF 

^ r 7yaD - KyUc RB U S±Of-^^ 
£i~L& J: 5 (co— Kf-^-feU^^ 1 2 0£f£»J8rr£. 

[0 0 8 9] fl^RFLEDf^ 7^/'J.yy4«ai 
3 0*="<>a*Sii^. HIT=K ROUT=l, RF 

[00903 mz^ zm*tix^z>T?±A&»7 4>], 

(C J: 9 £ *35*f $ iiT tv£ ^ "7 — H lc*f -r & T ? -b J* "C 
RFLED=0t»«. 

[00 9 1 3 RFLED^O-CtSCi:^, /ij 
7y«Sl3 0{l T?yy 7yfitCACKJ7t 

[00923 y7^HH«m 3 4iJ, ^-K&iMlM 

— K*;7-fe.y h7KUXRFLOFAD$-^j^i 
4 0(C£jB^I^-S. li^HQIt ff^RFLCY 
CfcKiSv-H^^-b-y h7K^RFLOFADi:(; 

[0 0 9 33 r^-b^a^-7-K*«^|git«j«i 0 *)> 

ra^WSSPl 4 0<i, fl^RFLED^7t-hf| > ] 
ZCW(?MZ&^T. o-K^-^iM^l 3 2«i! 
±ie«*«i 0C»«SWD-FA^MRBUS±<?) 
■r— *#aBK$*i£J; Sfcro— H-?— f-zup? l 2 0 

±IE«»(10^D«Hf 
-*#C PU6 IZ&mZfiZ Q Zcoj: o Iz D-H^r- 

[0 0 94 3 ^A-vi/jL^^V HztemT-?*m£& 
tf n- KA^MRBU S±C(if^f-^ 

•y^i^^y l(C*rt-£i5T^-fe.xl;:J: Oo-Knj: 



^ PWK^IEiiS-r— ^ £C PU 6 izm&Z tizXO. 
C P U 6 ^MfWffjfc-r £ hm ? /l*8r{E*r * w 1 # 
"CS*. ±E«W*10*^CPU6(2IE 

[009 5] T^-fc^SJiS^-^^t^gio* 

^CPU6t=KS$ii^^^;K2*5V^"C. yy >y 
^£j£g&l 3 0te. 77yy7yf^CACK^7t- 

[00963 

s^>^e y f^^oxy h y tzf"'- * tmm^^ti^^ 

0 7< /Pb* -y N ^ > y ^ A ^ ^ ( - R(t K ^ h 
Vyoist'vhZ&m-t&ZklzJ:*). **-yy A ** 

*c*f sE-r & r k u ^ t £ *t«T & jt«GH8#^» t * 

zimmtz z t t^mztch. 

[009 7 3 ^JMIfcJtiiHr. ^t'7h^tS 

TKU^ifo Lott$$£T^£-?- hZbifiTZih. Zti 

[00 983 S^tc U7-f/Pb'-y h^a^#R8LT^ 
•v *y £/ i ^ q& y c^S&f^ ^ cfc t^c p u £Df&f£ ^ ^ * 
tizXO, ^ y^sL^x^^±Lfc^%f t zm<^i: 

[023 *-v-y^i**y l«r*tr^T-Ai 00OWI 
[03 3 ±ie*ffl«l O^io^-vyv-jL^^y 

[04 3 ^ 1 eOT?-t T F UX^2 
^7^^^(:^fi>7Hi,x^>-Scfl,^(: 
^c^T, ^n-y^-r-^«rKiH-rs^>f ^ >-^^^[^ 

[15] ^XfA10 0c0H«^tiT^^ o - 
[06 3 &fk%tltzMWXmt&m^&i,? S TJ*l 0 0 

1 ^r-r y i^jL^^e y 

2 ^^>^ey 

2 a JCVhy 
2 a - 1 

2a-2 y^-f/Ut'-y hSrtttt^Mtfi 
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